package NewCoder;

public class BM4 {
    public ListNode Merge(ListNode list1,ListNode list2) {
        if(list1==null){
            return list2;
        }
        if(list2==null){
            return list1;
        }
        ListNode dum =new ListNode(-1);
        ListNode node=dum;
        while(list1!=null && list2!=null){
            if(list1.val<=list2.val){
                node.next=list1;
                list1=list1.next;
            }else{
                node.next=list2;
                list2=list2.next;
            }
            node=node.next;
        }
        if(list1==null){
            node.next=list2;
        }
        if(list2==null){
            node.next=list1;
        }

        return dum.next;
    }
}
